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SYNOPSIS 


Day-off scheduling is an important area of manpower 
planning which has attracted the attention of researchers i-x 
the field of management sciences. The present work is anotnei 
contribution to this field. 

Certain types of facilities operate seven aays each 
v7eeK and face the problem of allocating manpower during the 
reek as staffing requirements fluctuate. This thesis deals 
with the following particular situation. Employees work five 
cays a week, and operating week is of seven days A day-off 
schedule for the five-day workweek employees is to be developed, 
satisfying daily varying manpower requirements. Two days off 
are to be given per week. They can either be given consecu- 
tively or nonconsecutively . 

Three different approaches have been proposed in this 
work. The approaches are. Requirements Reduction Technique 
(RRT), Artificially Increased Requirements Technique (AIRT) , 
and Status Matrix Technique (SMT). 

In the Requirements Reduction Technique, an optimal, 
schedule which allows two consecutive days off and covers all 
manpower requirements is developed. The problem is structurec 
as a linear programme. The special mathematical structure of 
.X iT’^ear programme is exploited to generate an optimal 
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solution. The Artxficially Increased Requirements Technione, 
generates al't-ernate optimal solutions which are used for 
developing rotating schedules. The rotating schedules provide 
equitable consecutive day-off assignment to every worker. 

The Status Matrix Technique, utilizes the possibility of non- 
consecutive day-off assignment and removes any inherent 
slack, which might be present, due to consecutive day-off 
constraint, -Special features like employee preferences, 
rankings, overtime, etc. can be included in this approach 

The methodologies, BRT and AIET, have been tested on 
the problems available in the literature. It has been fo^nd 
that RRT requires lesser computational effort than Tibr'-'al"-, 
Philippe and Browne's algorithm. The main feature of AIRI .^s 
its capability to produce rotating schedules without restoring 
to computer facility. This is because the proposed slgoriah" 

IS simpler as compared to algorithms available in literature. 
Moreover, AIRT yields optimal schedules. There is no algorithm 
available in literature which permits the generation of non- 
consecutive day-off schedules considering the special features 
like employee preferences, rankings, overtime, etc. Therefore, 
the computational effectiveness of SMT could not be compa v.c . 
The proposed algorithms are very simple computationally and 
involve only nand-calculations . 



OHAPTEE I 


SYSTEM OVERVIEW 


Productivity of an organization can be increased by tlie 
efficient utilization of its available resources. One of tiie 
most important resources for the production of goods and 
services is the human resource. The determination of ways 
and means for the efficient utilization of human resource, 
i.e., -workforce has been an area of ma^or interest to pro'^uc- 
tion and operations managers. Operations research, organiza- 
tion and methods study, financial analysis, market research an 
other staff functions are all ultimately concerned with making 
more effective use of human and capital resources. 

It IS gradually becoming accepted that manpower is a 
resource like capital and material, but the effective deployme 
of human resources is as difficult to master as, the effective 
deployment of physical and financial resources. All can givo 
valuable returns in terms of a company’s or nation's well 
being? but all can be squandered on trivial activities. Yet 
the human resource has been largely neglected: most companies 
think hard before investing ten lacs rupees in equipment, o ~ 
give scant consideration to the commitment to a similar sijm 
in the 30 years career of one of their executives. Yet by 
ensuring that emploArees are at all times contributing to tho 
firm’s future >. < of, not only is the best use made of the 
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resource by the firm but the individuals can receive the 
maximum amount of 30b satisfaction for themselves. 

The scientific studies pertaining to the intelligent 
alLLocation and utilization of human resources are called 
'Manpower Planning* studies. One can say that manpower 
planning is a process by which a firm ensures that it has the 
rnglt number of people, and the right kind of people, in the 
right; places, at the right time, doing things for which they 
aie economically most useful. Most manpower planning studies 
aie based on the assumption that if the relevant future is 
sensibly assessed in a disciplined way, then there is a better 
ctiance of efficient utilization of human resources. The basic 
input in manpower planning is the demand forecast. Based on 
demand forecast, the number of man-days J required number of 
shifts, and daily workforce requirements are determined. 

There are several instances when the facility must 
operate seven days a week but due to government legislation 
or tirade union requirements, the regular workforce cannot be 
asked to work seven days a week without any off day in between. 
Typical real-world examples of seven day operating week include 
schedaling of workforce in public services (police petrol, 
ateir works, etc.), transportation organizations (baggage 
andlers, bus drivers, etc.), and sometimes in manufacturing 
nrms, especially those utilizing high capital cost equipment 
chemical, steel, etc.). Plant maintenance personnel must 
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work tlxrougliout "the week to keep the machines in working 
condition. It is also possible that manpower requirements 
fluctuate during the week. 

The most important: problem in case of scheduling man- 
power to meet varying requirements during the week, is the 
assignment of day-off. Employees may be required to work 
five or SIX days a week. In India, most of the organizatiOj.iS 
observe six-day working week. lue to various reasons, many 
industrial organizations in the country have already 
switched over to five-day workweek, despite the fact that 
seven-day operating week is observed. 

The scheduling of six-day workweek employees to sevexi- 
day operating week is a very simple problem. However, when 
five-day workweek is observed in an organization having sev< n- 
day operating week, certain important features have to be 
considered for the development of workers' schedule. Employees 
are to be given two days off. They can either be given off on 
two consecutive or nonconsecutive days. Sometimes, for the 
sake of uniformity employees prefer that the days off be given 
on rotational sB well as consecutive basis. 

Although wide spectrum of literature is available on 
manpower planning, there seems to be a clear deficiency in the 
literature in the scheduling of five-day week workforce on 
the seven-day operating week basis. The objective of this 
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thesis IS to propose methodologies for the development of 
schediiles which would minimize the total number of * five-day' 
workers, while satisfying the daily varying workforce 
requirements . 

for the stated manpower scheduling problems, three 
approaches have been proposed. These approaches have been 
titled as, 

1 Requirements Reduction Technique (RRI), 

2 Artificially Increased Requirements Technique (AIRT), 

3 Status Matrix Technique (SMT). 

In the Requirements Reduction Technique, an optimal 
schedule which allows two consecutive days off and covers all 
manpower requirements is developed. The problem is structured 
as a linear programme. The special mathematical structure of 
the linear programme is exploited to generate an optimal 
solution. The Artificially Increased Requirements Technique, 
generates alternate optimal solutions which are used for 
developing rotating schedules. The rotating schedules provide 
equitable consecutive day-off assignment to every worker. 

The Status Matrix Technique, utilizes the possibility of 
nonconsecutive day-off assignment and removes any inherent 
slack, which might be present, due to consecutive day-off 
constraint. Special features like employee preferences, 
rankings, overtime, etc, are included in this approach. 



In Ohapter II, the state of art report on the literatur 
available in the areas of day-off scheduling and rotating 
schedules is presented. In Chapter III, the mathematical 
formulations of the proposed three approaches is given. 
Illustrative problems are added to explain the various 
decision making steps involved in the developed algorithms. 

The conclusions and fut-ure scope for research are outlined 
in Ohapter IV. 



CHAPTER II 


STATE OF ART 


The literature on employee day-ofl assignment can he 
broadly grouped into the following two categories « l) Day-off 
scheduling, and 2) Rotating Schedules. 

2,1 Day-off Scheduling ; 

The literature on day-off scheduling can be divided 
into: 1) Scheduling with nonconsecutive days off, and 2) Schodal 
ing with consecutive days off. 

The literature on scheduling with nonconsecutive days 
off IS discussed first. 

Monroe [15] provides a technique for developing weekly 
personnel assignments with respect to a fixed working shift 
He first determines the number of persons required on each 
of the seven days of the week. The total niimber of manda^^s 
per week is roxmded to the next multiple of 5 (if necessary) 
and divided by 5 , to obtain an integer, say W, representing 
the number of workers required. 

It IS assumed that each worker must have two days 
off during the week, not necessarily consecutive. The 
of workers having Regular Days Off (RDO’s) on each day i£ t-o 
difference between the workforce size, and the number of men 
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required on that day, Monroe's technique determines h pairs 
Ox EDO's, one pair for each meiaoer of the workforce, sjcn 
that the required number of EDO's are mo c exactly. Some of 
the EDO pairs, thus determined, are consecutive and some 
composed of nonconsecutive days. Monroe's objective is to 
produce a solution which maximizes the number of cons Cxt../. 
pairs. Ihe technique entails as much intuition as analys: s 
because of its heuristic nature 

A linear programming approach to this problem nes 
been proposed by Eothstein [14], In his formulation he 
considered 15 linear constraints involving 15 variables. The 
first constraint states that the nimiber of workers having 
Monday-Tuesday off, plus the number of workers having 
Tuesday-Wednesday off, plus the number of workers assigiied 
nonconsecutively Tuesday off, must equal to the total ixujocr 
of woricers assigned Tuesday off. Constraints 2 to 7 are 
similar for other days of the week. Constraint 8 states 
that the number of workers assigned consecutively paired o 
plus the number of workers assigned nonconsecutively off 
must equal the total workforce. To avoid the assignme.j.t o_ 
two nonconsecutive days off to the same day, he introdjCLC 
constraints 9 to 15. It ensures that the number of ■worxere 
assigned nonconsecutively paired off on a day do not exceed 
the sum of remaining nonconsecutively paired off wo mere 
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Auth-Or has thus removed the possibility of two nonconseca- 
tively off workers to be assigned lo the same day as 'was 
present in Monroe [13]. But we have to depend on a Compai-'r 
program package for the solution. 

hext the literature on the assignment of consecutive 
day-off pair is discussed. 

One of the early contributions to the consecutive 
day-off pair scheduling was by Healy [8], He tackled the 
problem by an enumeration technique and used seven basic 
work patterns, each of which had two consecutive days off. 

He defined six ‘Rules of Thumb’ and identified fifty combi- 
nations of seven basic work patterns, which were able to give 
reasonably even coverage of requirements. Procedure developed 
can assign, day-off pairs such that the same number of workers 
will be available throughout the week. The use of this tech- 
nique IS limited to problems in which daily employee require- 
ment during the week remains the same. 

Tibrewala, Philippe and Browne (TPB) [18] , have 
formulated assignment of two consecutive days off per we cm 
as an integer program. They have developed a three step 
algorithm which identifies st each iteration one RDO pair 
present in the optimal solution. The procedure neither 
requires the large mathematical structure of integer program- 
ming, nor access to a Gomputer to obtain solutions. 
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Unfortunately, the various decision steps proposed by ihc 
authors are ambiguous Moreover, there seems to be some 
computational errors in the sample problem illustrated in 
the paper. The algorithm is efficient only for problems 
■where the daily workforce requirements are small. 

Baker [2,3] has considered two closely related 
variations of the consecutive day-off pair assignment prob- 
lem. These variations stems from the availability or non- 
availability of part-time workforce to avoid slack. In bohi 
the cases, the objective is to minimize the workforce size 
Baker has suggested a two phase technique to arrive at an 
optimal schedule for both types of problem. Por the detamlt 
of the algorithm, the reader should refer to Baker’s erticl-'' 
referred aoove. It needs to be pointed out that the problem 
solved by Baker using his full-time workforce algorithm [3], 
IS numerically inconsistent. 

2. 2 Rotating Schedules ; 

Rotating schedules are used to avoid any pref crenti'-'- 
day-off pairs to be assigned always to an individual worbe^ 
This IS achieved by rotating woikers among different dc.y-off 
patterns. In certain cases, the rotation of the worker froa 
one pattern to another can produce very long or veiy short 
consecutive woikday runs for the worker. Por example an 
employee assigned Sunday and Monday off in one week followed 
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by Friday and Saturday in the next faces ten consecutive oi' '' 
at work. Upper and lower limits on such workday rxms are 
commonly included in the labour-management agreements, and a 
rotating schedule must recognize such constraints. 

Monroe [13] has suggested a heuristic methodology of 
rotating schedules for baggage handlers. His approach does 
not consider the upper and lower limits on workday runs tor 
the workers. This difficulty has been overcome by Bodin [5] 
who proposed a network approach for finding the rotating 
schedules. Bodin' s model is based on a planning cycle of 
few weeks, after which the rotating patterns of assignments 
repeat. His formulation involves finding a complete tour of 
given length in a network. 

Another contribution in the area of rotating schedules 
have been made by Maier-Rothe and Wolfe [12], who developed 
an interesting heuristic approach for the generation of a 
number of feasible alternatives for the allocation of nursing 
staff. 

In Chapter III, we shall present the three proposed 
models for day-off scheduling problems. 



CHAPTER III 


PROBLEM POPJynJLATIOH 

In this chapter mathematical formulations of the 
employee dajr-off assignment problem is presented. Bxplicitj - 
the problem involves the scheduling of workforce to meet 
varying cyclic requirements such that each worker geto t^^o 
dsys off during the week. The objective is to minimize the 
workforce size, satisfying all manpower requirements Tnree 
approaches which satisfy different structural variations 
of tne basic day-off scheduling problem are proposed here 
The approaches have been titled as, Requirements Reduction 
Technique (RRT) , Artificially Increased Requirements Tecbm- 
que (AIRT), and Status Matrix Technique (SMT). The fust 
two approaches, i.e., RRT and AIRT yield optimal schedule 
ensuring two consecutive days off per week for every c' r' o - 
however, AIRT approach generates alternate optimal scLedil'i 
for the creation of rotating schedules In the third 
approach, i.e. SMT two consecutive days off is consioercd as 
desirable but not essential The proposed three techniques 
are discussed separately in the following sections. A few 
illustrative problems have been added towards the end of the 
discussion on each technique to provide an insight into the 
various decision making steps. 
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3 . 1 Requirements Reduction Technique (RRT ) 

In tills approach we determine the minimum workforce 
size required to satisfy the daily manpower requirements 
such that each wormer gets two consecutive days off 


The following notations are used for the mathem? cic,. 
formulation, 


r^ 3=1,.. ,7 

3 1, ...,7 

X* j = 1, . . ,7 

cl 

X 

X* 

a ^ 3 “ ^ j • • • > ^ 

M 

^k+1^ 


manpower requirement for the j tn dc - 

number of workers given off on tvj-o 

consecutive days, i.e , 3 and j+1 C£ 

optimal number of workers givei off 

on iwo consecutive days.^ ^ 

total number of workers given off Oxi 

two consecutive days 

optimal workforce size 

number of workers assigned to work 

for the day 3. 

maximum manpower requirement during t 


week; M = 


max 


a day~off pair selected, which is 
present in tho optimal solution'' 


5.1.1 Mathematic al Formulat 1 on 

Since each worker has to be given off on two conse- 
cutive days, the problem of minimizing the workforce size 
covering the daily manpower requirements is equivalent to 
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the problem of minimization of the total number of wor-kc ■’'i 
given off on two consecutive days, let a be the sixi of t. 

J 

workers off on various day-off pairs excluding the pairs 
covering the 3 -th day. Then a should be greater than or 

J 

equal to r , where r is the workforce requirement for the 

J J 

3 -th day. Mathematically the above stated problem can be 
expressed in the form of following relationships 


Minimize 

X = 

^1 


^2 

4* 

3 

4“ 

^4 


^5 

4* 

^6 

4* 

"X-rj 



sub 3 ect 

to , 



X 2 

-\r 

x^ 

3 

+ 

^4 

+ 

^5 

■f 

^6 



'X 








^3 


^4 

Hh 

^5 

4- 


4- 

Xrj 


r- 

CL 



Xi 





+ 

^4 

+ 


4- 

^6 

4* 

X? 


> 



^1 


^2 





+ 

^5 

+ 

^6 

4- 

JLrj 


r. 



^1 

-f 

X 2 

+ 

X 3 





4- 


+ 

x„ 

/ 


J 



^1 

+ 

X 2 

+ 

X 3 

■f 

^4 





4- 


— 

rg, 



Xi 


X 2 


X 3 


^4 

+ 

^5 
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3 ^ 

= ; 

I,. 

# 

7. 




The special mathematical structure of this problem 
can be utilized to advantage. The various decision steps 
involved in the solution of the problem are presented in the 
next section. 

3.1.2 ERT Algorithm - Decision Steps ; 

At each iteration, the algorithm locates a day-off 
pair present in the optimal solution (Step l). Then we 
artificially reduce the daily manpower requirements for all 
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days except the days covered by the located da^^-off parr 
(step 2). This process is continued until oil requir-^eutK. 
are reduced to zero (Step 3). Day-off pairs identified 
by this process indicate the optimal schedule to the yiv-_ 
problem. The various decision steps are listed beloT" 
systematically. 

Step 1. (A) locate the highest manpower requirement dun 

the week, the next to the highest and the third 
largest, etc. until a unique day~off pair wibrx 
unlocated manpower requirements is identified 

(B) In case of a tie, choose the day-off pair with 

the least requirement on the c.xit c y 

•> 

(C) If a tie still exists 5 choose the first of tue 
available pairs . 

Step 2. Increase x^ (k chosen in Step 1) and decree:^ 

r by 1 for j , 1 ^ k, kt-l and r 4 0* 

J J 

Step 3. Repeat Steps 1 and 2 until all the requi_^- 

ments are reduced to zero. 

Algorithm outlined above, gives an optimal schedule 

within finite number of iterations. In Step 1(A) actuallx' 

find out a day-off pair (k, k+l) such that 

max. (rj^, ^k+1^ ~ min. [max. (r^, = m. If there 

d 

exists ties, we apply Step 1 (B) and (C) to resolve them 



In S'tep 2 we i3lly neduce "bile manpower 

by assigning the located day-ofi pair 

In order "to prove that the above algorithm '/I'-ld 

an optimal day-ofl schedule, we first estaolish tnat ev^ry 
pair selected by th-o use of algorithm will be present im 
the optimal solution (Theorems 1 and 2) , and tnen vvill 
show that the reduction of requirements in each iteration 
IS justified (Theorem 3). 

3.1.3 Optimality Proof of RET Algorithm , 

Theorem 1: If m = min [max. (r , r.,T)l then, for 

optimal solucion, the objective function X = ^ x ^ 

0=1 ^ 

Proof Let M = max. (r^). If M > m then X^>max(r^) = 

If H = m, at least one element of every pai^ '•^j^^j-rl^ 
equals M. This means, after assigning any 
new value M will equal max.(r , r -^ ) = I'l ihuo 
x*> m'+ 1 = M+1 = m+1 Hence X*> m. 

Theorem 2s If a pair (r^^, is chosen in accordance -uitn 

Step 1 of the proposed algorithm, then an optimal solution 
exists with Xj^ > 1- 

Proof If a unique pair (k, k+1) is obtained in the Step .-(Aj 
of the algorithm, max.(rj^_^, r^^) ^ max. (r^^ ^k+l'^* 
Therefore If (B) of the Step 1 used, 

then also (> ^^+1' select the pair with th. 

least requirement on the adjacent day. In case of vt) 



the result is same as (A), since the preceeding pair 
IS not minimal. Also note that % when a 

unique (k, k+1) is chosen in Step 1 (A), (B) or (0) 

how suppose that X *is an optimal solution wiih 
X* = 0. Since xj = 0, ajT > 6ind 

Now, 

* ®kH-l ^ '‘Ai + ^i.2> + rj^+2 ^ rj^+i ’ 

This inequality implies that one of the following 
IS true . 


(aj 


> 

^k 

and 

<+l 

> 

^k+1’ 

(b) 

ak 

> 

"•k 

and 

^+1 

= 

Tk+i. or 

(c) 

^k 

= 

^k 

and 

o * 

^k+1 

> 

^k+l‘ 


It can he easily shown for each that any one 
if true, a new optimal solution can he obtained hy 
making x, =1 and reducing other x hy 1, This 
IS also true if all requirements are equal or 
alternately equal. 

= ^k+i ^k+i = '‘k+i = ^k+i = 

as above (Oasc (3)) in contradiction to Theorem 1 

Hence, ^ 1, andean he reduced hy 1, to obtain 

a new optimal solution with Xj^ > 1. 



Theorem G-iven a set of requirements R, if a pair 

(r^^j ^k+1^ select., din accordance with 
algorithm Step 1, and the requirements pt ^ 
reduced to R' as in Step 2, then the optimal 

value X of the original problem is X +1 

? ^ 

■where X is the optimal solution to the 
reduced problem 

Proof” Suppose that X"* = x'*. By Theorem 2, an opximdl 

solution exists 'with 1. Define x^’ = x-,*-! 

and x' * = x^ for j k. Then X' * defined in 
this way must satisfy R’ . The value of this 
solution IS X -If a contradiction to the 
original assumption 

Thus the algorithm proposed leads to a.n optinal 
schedule . 

3.1.4 Illustrative Examples 

In order to explain, the various steps involved in 
the proposed algorithm, two illustrative problems are 
presented below 

Problem 1 ; Suppose tha-c the weekly manpower requirements 
are as follows, 


Monday - 8, Tuesday - 7, Wednesday - 7, Thursday - 7 
Friday - 9 , Saturday - 5 , S-unday - 3 . 
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Employeos aro to be given two consecutive days off. Dovelo j 
an optimal workforce sdiedulo satisfying all requirements 

Procedure . The solution procedure involves follo>iing sr- 

Construct s table with daily workforce requirement: 
values arranged in the q order. 

- - -^2 ( ' g 

Step 1; (a)Select the highest workforce requirement vd.^c 
Examine how many day-off pairs can be obtcieec 
after neglecting the selected value. If a ru^io : 
day-off pair is located [it is an optimal pen 
according to Step 1 (Oase A) of the algorithu] , 
proceed to Step 2. If more than one day- off 
pairs aro obtained, go to Stop 1(a) neglecting 
the requirement values selected in previous 
iterations If no dey-off pair is obtained go 
to Step 1(b). 

(b) Identify the last set of requirement values selected 
in Stop 1(a), the deletion of which resulted in _-D 
day-off pair. Identify the da.ys corresponding xo 
these requirement values. For each one of tn^^o, 
days examine the requirement value of the adjacent 
day. Select the day/s for i^ich the adjaccnx da^ 
requirement value /s is/are minimum. If a u.iiqut. 
day-off pair is obtained go to Step 2, otherwise 
go to Step 1(c). 



(c) Out of the tied day~off pairs, select tho d^y-c.t 
pair which appears first during the week Go t-o 
Step 2. 

Step 2s Reduce tho requirement values hy one from all tno 

days excepting those covered by the sel^^cted ar - 
off pair and those requirements which arc alrecd3’- 
zero . 


Step 3s 


Go to Step 1(a) and continue this procedure call 
all the requirements are reduced to zero 


Table 1 gives the various iterations needed for tliu 
above stated problem. For tho tirst four iterations tne 
selection of a unique day-off pair is exhibited by undoi3in_ g 
tho neglected requiarement values. 

The optimal schedule developed is as follows s 


Number of workers Days off Worker's Identification 

Number 


1 Monday - Tuesday 

2 Tuesday - Wednesday 

1 Wednesday - Thursday 

5 Saturday - Sunday 

1 Sunday - Monday 


9 

4, 10 
6 

1 s 2 , 3 s 5 j 0 
7 


The developed schedule can be checked as to whooh.^r it 
satisfies all the manpower requirements during the week or 
not. This IS done by calculating the total number of worker 
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Table 1: Iterative Development of KRT Algoritlim 
(Problem 1) 


b.p. 

Mon. 

Tue. 

Wed. 

Thu 

Pri. 

Sat. 

Sun 

Case 

Pirst Da; 
0 f Day 
Off Pair 

1 

8 

7 

1 

7 

1 

5 

3 

A 

6 

2 

I 

6 

6 

6 

8 

5 

3 

A 

6 

3 

6 

5. 



I 

5 

3 

B 

6 

4 

5. 

4 

4 

4 

6 

5. 

3 

C 

2 

5 

4 

4 

4 

3 

5 

4 

2 

B 

6 

6 

3 

3 

3 

2 


4 

2 

B 

3 

7 

2 

2 

3 

2 

3 

3 

1 

B 

7 

8 

2 

1 

2 

1 

2 

2 

1 

C 

6 

9 

1 

0 

1 

0 

1 

2 

1 

C 

1 

10 

1 

0 

0 

0 

0 

1 

0 

c 

O 

iL. 

11 

0 

0 

0 

0 

0 

0 

0 

0 

C 



Table 2, Daily Schedule 


2* 

J 

Mon. 

Tue . 

Wed. 

Thu 

Pri 

Sat 

Sun 

1 

0 

0 

1 

1 

1 

1 

1 

2 

2 

0 

0 

2 

2 

2 

2 

1 

1 

1 

0 

0 

1 

1 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

5 

5 

5 

5 

5 

5 

0 

0 

1 

0 

1 

1 

1 

1 

1 

0 

a 

d 

8 

1 

7 

7 

9 

10 

5 

4 


8 

7 

7 

7 

9 

5 

3 
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assigned for each day. Table 2 gives the daily schedule 
for the workers. 

From Table 2 it is clear thot the doily manpower 
requirements for all the days of the week are setisfied 

Problem Statement 2: 

I j 

Employees enjoy two consecutive days off per week. 
Sched-ule minimum workforce satisfying following demands , 

Monday - 17, Tuesday - 13, Wednesday - 15, Thursday IS, 
Friday - 14, Saturday - 16, Sunday - 11 

Solution Procedure . 

Procedure and developed optimal schedule is exhibited 


in Table 3 
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Table 3 s Iterative levelopmen b of E.RT llgoritliin 
(Problem 2) 


S.fT. 

Mon. 

Tue . 

Wed 

Thu 

Pri. 

Sat . 

Sun . 

Case 

Pir j : d 
of I_--! 
pair, r 

1 

17 

13 

15 

19 

14 

16 

11 

A 

2 

2 

16 

13 

15 

18 

13 

15 

10 

B 

6 

3 

15 

12 

1^ 

17 

12 

15 

10 

A 

2 

4 

14 

12 

14 

16 

11 

14 

9 

C 

6 

5 

13 

11 

13 

15 

10 

14 

9 

B 

7 

6 

13 

10 

12 

14 

9 

13 

9 

A 

2 

7 

12 

10 

12 

13 

8 

12 

8 

G 

5 

8 

11 

9 

11 

12 

8 

12 

7 

B 

7 

9 

11 

8 

10 

11 

7 

11 

7 

A 

2 

10 

10 

8 

10 

10 

6 

10 

6 

C 

4 

11 

9 

7 

9 

10 

6 

9 

5 

C 

6 

12 

8 

6 

8 

9 

5 

9 

5 

B 

7 

13 

8 

5 

7 

8 

4 

8 

5 

A 

2 

14 

7 

5 

7 

7 

3 

7 

4 

n 


15 

6 

4 

6 

/ 

3 

6 

3 

c 

5 

16 

5 

3 

5 

6 

3 

6 

2 

B 

7 

17 

5 

2 

4 

5 

2 

5 

2 

ii 


18 

4 

2 

4 

4 

1 

4 

1 

C 

4 

19 

3 

1 

3 

4 

1 

3 

0 

0 

G 

20 

2 

0 

2 

3 

0 

3 

0 

a 

j~r 

21 

2 

0 

1 

2 

0 

2 

0 

A 

(U. 

22 

1 

0 

1 

1 

0 

1 

0 

G 

1 

23 

0 

0 

0 

i 

0 

0 

0 

C 

2 

If 

0 , 

= 7, 

II 

11 

a 

4, x| 

= 3, 


4, 

= 5, X- 


CENTR^'L ItaHAHy 


Acc. No. 


4618 

a ^ 



S.N. 

Mon. 

Tue 

Wed 

Thu 

1 

17 

13 

15 

19 

2 

16 

13 

15 

18 

3 

15 

12 

14 

17 

4 

14 

12 

14 

16 

5 

13 

11 

13 

15 

6 

13 

10 

12 

14 

7 

12 

10 

12 

13 

8 

11 

9 

11 

12 

9 

11 

8 

10 

11 

10 

10 

8 

10 

10 

11 

9 

7 

9 

10 

12 

8 

6 

8 

9 

13 

8 

5 

7 

8 

14 

7 

5 

7 

7 

15 

6 

4 

6 

1 

16 

5 

3 

5 

6 

17 

5 

2 

4 

5 

18 

4 

2 

4 

4 

19 

3 

1 

3 

4 

20 

2 

0 

2 

3 

21 

2 

0 

1 

2 

22 

1 

0 

1 

1 

23 

0 

0 

0 

i 

II 

0, 

= 7, 

H 

0, 


)inen b 

of RRT 

Algo 

rxthm 


Fri. 

Sat 

Sun 

Case 

Rir-j- 





of 1- 





pair 

14 

16 

11 

A 

2 

13 

15 

10 

B 

6 

12 

15 

10 

A 

2 

11 

14 

9 

C 

6 

10 

14 

9 

B 

7 

9 

13 

9 

A 

2 

8 

12 

8 

C 

5 

8 

12 

7 

B 

7 

7 

11 

7 

A 

2 

6 

10 

6 

0 

4 

6 

9 

5 

C 

6 

5 

9 

5 

B 

7 

4 

8 

5 

A 

2 

3 

7 

4 

0 


3 

6 

3 

C 

5 

3 

6 

2 

B 

7 

2 

5 

2 

ii 

2 

1 

4 

1 

0 

4 

1 

3 

0 

0 

6 

0 

3 

0 

c 

f-' 

0 

2 

0 

A 

(C. 

0 

1 

0 

C 

Z 

0 

0 

0 

C 

2 

1 , 

= 3, X 

II 

9 

= 5, ; 


1 1 T .-if 
CENTRAL Lf3RARY 
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5 • 2 Artificially Increased Requirements Tec.inique (AIRT) . 

This approach has been developed for the generation oF 
^iiltiple optimal schedules for the two consecutive day-off 
scheduling problem These alternate optimal schedules can be 
used for providing rotating schedules for the workforce If 
the management desires to implemenc only one fixed schedule 
it can be selected out of the generated optimal scheaules 
based on some practical considerations. 

The proposed algorithm takes advantage of the inherenG 
slack present in any workforce allocation to the problem. The 
slack gets introduced into the solution of the consecutive 
day-off scheduling proolem if the following characteristics 
are present, 

1 Sum of the daily manpower requirements is not a 

multiple of five, and/or 

2. maximum manpower requirement on a particular day of 

the week is greater than one fifth of the total dail'^?' 
manpower re quirements . 

The following notations have been used for the problc . 
formulation, 

r j = 1, . . . s 7 manpower requirement for the j-th 

J 

day of the week 

b 3 = 1, , 7 maximum number of workers who could 

J 


be assigned the 3-th day off. 
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3 2 Artificially Increased Requirements Tec.mique (AIB.T) 

This approach has been developed for the generation of 
niltiple optimal schedules for the two consecutive day-ofi 
scheduling problem These alternate optimal schedules can ce 
used for providing rotating schedules Tor the worlcforce. If 
the management desires to implemenc only one fixed schedule j 
it can be selected out of the generated optimal scheoules 
based on some practical considerations. 

The proposed algorithm takes advantage of the inherenG 
slack present in any workforce alloc&bion to the problem. The 
slack gets introduced into the solution of the consecutive 
day-off scheduling proolem if the following characteristics 
are present, 

1 Sum of the daily manpower requirements is not a 

multiple of five, and/or 

2. maxiiiura manpower requirement on a particular day of 

the week is greater than one fifth of the total dail"'^ 
manpower requirements. 

The following notations have been used for the problc 
formulation , 

r j = 1, 7 manpower requirement for the j-th 

tJ 

day of the week 

b j = 1, . . , 7 maximum number of workers who could 

d 

be assigned the o~th day off. 
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Xj 3=1, 7 number of workers given off on 

two consecutive days, i. e , j enf 
(3 + l)d8ys 

W minimal workforce size 


t 

u 


yj j = 1, 


amount o f slack 

increase in the workforce size ic 
bring feasibility into the solution 
, 7 set of three nonad3acent indices 
among the integers 1,. 7 

excluding 3 and 3+I (7+1 treated 
as 1). VIZ. = [ 3 , 5 , 7 ] 5 
S5 = [ 2 , 4 , 7 ], etc 
, 7 change in day-off allowance. 

smallest integer gieater than or 
equal to a. 


Parameters of the modified problem, used to bring 
feasibility in the solution, are identified by primes 


The mathematical formulation of the day-off schedulin- 
problem, which can be solved by AIRT algorithm, is given in 
bhe next section. 


3.2.1 Mathematical Formulation. 

In any no-slack schedule, the sum of the workers 
assigned to two consecutive day-off pairs (viz. 3-I and 3), 



must De equal to the maxiraum number oi workers who coulc be 
assignee^ the day 3 off. Thus, 


^7 “ ^1’ 


X. 


+ X, 


7 


( 1 ) 


nere b^ is the day-off allowance 


b^ = W-r 
3 0 


( 2 ) 


The solution to the set of equations (l) is giA/G 1 


1 ^ 

? 


X = -^[b b-^ 1]? 

^ i|^S ^ leS ^ 

d kJ 


vie . 


X, = T 


7 

3=1 


leS 


b 


3 


Above relationship is important as it gives us the 
value of X . 

d 

1 

Employees en3oy fiVe-day workweek. Hence, if I r_ 

j=l ' 

IS not a multiple of 5, there would be some slack present 

in any allocation of workers. Ho solution could improve on 

1 7 

a workforce size of ^ ' r , rounded to the next higher 

^ 3=1 ^ 

integer. Further, the workforce size should . at least oe 


equal to the peak manpower requirement during the week. 



^ J 


Hence che minimuip T^orkforce size is given 


W = max. 


[ 


J=1 




max 


(4 


Let t De the amount of slack corresponding to tne 
minimal workforce, then 

7 

t = 5 ¥ - X (5) 

3=1 ^ 


Original prohlem should he modified so that slack 
appears in ix, in the form of artificially increased require 
ments The optimal solution to the original prohlem will 
correspond to a no-slack solution to the modified proolem, in 
which staffing requirements are arbificially increased and 
day-off allowances altered hy an amount y . 

J 

Thus, h^ = 

Let u denote the increase in workforce size to hriip 
feasibility in the original prohlem, 

¥* = Vif + u . 

Treating y as decision variables the objective is to 

J 

f 

minimize the increase in the workforce size such that x > 0 

vJ 

for the modified problem 


Since , 


¥ + u 


t 



= W - r'^ , 

= S ' 

= 

= W - 


VIZ. 


W + u 



^lie various decision steps involved in the algorithm 


are presented in the next section. 


3 . 2.2 


1. Calculate the value of minimal workforce size-. 

7 


W = max. [c;i ] - (4) 


Calculate the value of slacks 


7 


5W - X 

3=1 


( 5 ) 


3 , 


Calculate b- i.e. day~off allowances and x. i.e. 

J J 

workers scheduled s 


b^ = ¥ » r^, 


X. 


7 ^ 

i X b,- - s: b 

0=1 3 isS. ^ 

J 


( 2 ) 


( 3 ) 


Calculate the valueof u i.e. increase in workforce 


size s 


5 . 


u max. [0 J ~‘*^/2)/3/]. (H) 

The following linear program is solved for the values 

of y. with the help of a tableau formats 

J 

minimize u = maximize [y^J, (6) 
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bj = bj + 0 (10) 


The above stated problem has linear constraints and 
objective function. Thus it can be formulated as a lineai- 
Programming Problem. 


Mathematically the problem can be expresseo in the 
following set of relationships , 

minimize u = maximize [y ] , (6) 

J 

J 

subject to, 'll = 2u - t, 

J=1 ^ 

X y. -^x +u-^jl^j^-Tj (8) 

isS ^ d 

J 

y;j ^ 1 Xo ^7, (9) 


Trhere y 

J 


are integer variables . 


( 10 ) 


By the algebric manipulation of the first two cons 
traints (i.e equations (8) and (9)), we get the generalizec 
bound , 

u ^ max, [ 0,X('^min* “ / 0>]. 


Any schedule satisfying the above mentioned conscrai-ito 
is a basic feasible solution to the modified problem and is 
optimal. By searching the different sets of y values, 

J 

alternate optima can be obtained. Thus many optimal sched il- = 
can be generated and us^c os rotetin^ schecules. 
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2 u 


^ >lv^ 111 the al, orit- 


are ■‘'' 


' ' I . 


3.2.2 i xJ , r-i 


1 Cr J 


11 , ! 


1 I 1 or .force size 


j , . r 

• y ^ nax 


) 


r J. u 1 


1 Of 


a i c , 


2 . 


wor It 1 ' <1' 1 1 


(5) 


• 1 ' tj'ion 'cs anf ' i.e. 

tJ 




(3; 


h 1 Mi I < 


‘ Ji- 


i. ! 4 i. , nr r* 'a on ±n workforce 


■s, 



iiOiU 


-t/ 2 )/ 3 > ] 



The Cm U'nxi.r 3 ,^,p j. pro^^rati lo solved for the values 
of y wiiii 1J ' 1 nil) of <1 taoleou foniat. 

tJ 

ni li'naa*. i - maximi 2 .e [y^j? (6) 
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Initial schedule developed is not feaeihle as some 

> ■ 

of the x^'s are negative. Hence, constraints are expressed 
in a tableau format, so as to determine y - values. Tableau 

V 

format is exhibited in Table 5. 


Table 5* Solution of Linear Programming Problem. 


Eow B 

-15 

-5 

-20 

0 

-20 

-5 

-15 i 


- 5 

0 

-15 

0 

-15 

0 

-jr— "jr’' ' 

- 5 i ~40 


m 

I -15 . 

''.’//// 

-15 

/ /y./ Y,: 

'Z/i - Jm 

- 5 1 -55 

- 5 

WSBk 

bSSbb 

'//// ^ 

/ / / / / - 

0 


0 ///'z 0 

_ — J ... 

tm 

^ 

0 

/ / ///x 

■ y / ./ /I 

//V/' 

///JL 

-15 ' 

^///' - 5 ! -20 

-5 ’ 


-15 

m 

■///f . 

' k' T .. . ,.j 

O' KZ'Z -20 


0 


0 

./ / / / / 

// //■ ‘ 

>/. .z - ' J. 

- 5 

m 

B 

msk 

-15 


// /, 
y ^/\ -55 


1 0 
t' 

.4' — 


0 


0 

// / // 10 


In this tableau Row B lists -b^ values , and Row Y 
indicates y. values; along with 2u~t value in the 8th column. 
Hext is, a set of 7 constraints with some cells hatched and 
some blank. Pirst seven- columns of this set with blank 
cells indicate' elements belonging to S . set and hatched 
indicate the elements not belonging to set* 






bglutioii .ProcGdur^- 

An exai»ixnation, of the problem reveals that although 
+ hG sun of the daily manpower requirements is e multiple 
of 5? wo have to introduce slack due to the peak men- 

po^’^er requirement of 20 on Thursday. Hence ^ 

y 

W = max, [/ r ^ r , r "l fu i 

\ 5 d / ’ max J 

= 2Q, 

7 

slack, t = 51/ - I_ I , ( 5 ) 

J=1 ^ 

= 40. 

lay of L allowances can be obtained by subtracting che 
lequirement values from the workforce size. Also numoer of 
workers who could be assigned day-off pairs, can be deter 
mined from the set of recursive equations (1). Calculations 
arc exhibited in Table 4. 


Table 4 j Calculation of Initial Schedule 


¥ 

Day 0 

^3 

b 

3 

X 

3 

20 

1 

5 

15 

-15 


2 

15 

5 

20 


5 

0 

20 

0 


4 


0 

0 


5 

0 

20 

20 


6 

15 

5 

- 15 


7 

5 

15 

30 


7 
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Ixiitiol schedule developed is not feasible as some 
the are negative. Hence, cons uraints are expresseo 

Hi a tableau format, so as to determine y values Taoleau 

J 

format is ojdiibited in Table 5 


Table 5 Solution of Linear Programming Problem 


riOW 

B 

~15 

' 

-5 

- 

-20 1 

1 

0 

-20 

- 

■5 i 

-15 


iiOxr 

Y 

- 5 

0 

- 

-15 

0 

-15 


“p* 

0 

y 

... c: 

-ZLC 

Row 

1 

' 

-"/ ' 

// 


-15 

/// 
/ i- 

-15 

/z 

z 

/ 

/ 

c: 


ROiff 

2 

- 5 

! ' / // 


/ / 

^ / 

^ / 

0 

//Zr 


0 

i 

/ / . 

0 

Row 

3 

' v^y 
/ / . // 

0 


'/// 

/ / . 

/ / .' 

-15 

Z — 

z 

^ // 

/ 

“ 5 ^ 

- 20 

Row 

4 

- 5 

/ y / 


-15 

VY 

^ / - 

/ 

[/ z z 


/ 

0 

i 

i 

1 

^ / , 

-20 

Row 

5 

^ '//// 
'/ /// 

X- — ■ 

0 

y 

/ 


0 

// 
-1 — 

z 

^ / 

/ z 
ZJ- 

- 5 

0 

Row 

6 

- 5 

-'-h -77-;- 

r<^/ 

-15 

/ 

y~~ 7 YY 

y • // 

-15 

— « — 

/Z, 

/ 

V/Z 

/ 

/ 

/ ^ 

• 


Row 

7 


Lm 



0 

/ 

''//R 

L 

° 1 

, / ^ 
/ i z 

— r\ 

XU 


In tins tableau Row B lists -b^ values and Row Y 
indicates y^ values, along with 2u--t value in the 8th colu 
Next IS, a set of 7 constraints with some colls hatched cn 
some blank. First seven columns of this set with blanm 
cells indicate elements belonging co 3^ set and hatched 
indicate the elements not belongiiig "to set. 


LI N 





/i til the help of Tj 'values found out from Table 5 we 
coi pioceed for the solution of the modified problem. 

Ga.lc liIo tions are exhibited in Table Op along with the optimsl 
schedule. This is a no~slack solution to the modified prcble- 
with tho artificially increased requirements 


Table 6s Calculation of Modified Schedule 


Vf 


! 


20 


Day 


1 

2 

3 

4 

5 

6 

7 


10 

15 

15 

20 

15 

15 

10 


10 

5 

5 

0 

5 

5 

10 


I 


X 


0 

5 

0 

0 

5 

0 

10 


Many more schediiLes can be developed by generatmg 
VcTious so ijS of y values satisfying all constraints. Pei’’ Oj 

*J 

the generated schedules are given in Table 7 


Table 7. Alternate Optimal Schedules 


0 

0 

1 

1 

0 

0 

0 

1 

2 

5 


^2 

^3 

^4 

^5 

^6 

X7 

5 

0 

0 

0 

0 

15 

5 

0 

0 

4 

1 

10 

4 

0 

0 

0 

5 

10 

4 

0 

0 

1 

0 

14 

A 

0 

0 

1 

4 

11 

0 

0 

0 

5 

0 

15 

5 

0 

0 

0 

5 

10 

4 

0 

0 

0 

1 

14 

3 

0 

0 

2 

3 

10 

0 

0 

0 

5 

0 

10 
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These schedules if used m successioji, develop 8 
rotdting schedule. 

3 3 status Matrix lechniaue (SMT) 

The main characteristics of the Scatus Matrix Teclinicj 
are as folloxvs. 

1, The workforce size is given and is approxiu'ately 

equal to the demand for the staff ITormally each worker 
■will work for 5 days in a week. However, depending upon 
T/orklood, the workers may be assigned 4 or 6 working dsys 
per week 

4 Consecutive off days are desirable, but not essential 
As far as possible non-consecutive day-off patterns are to 
be avoided. If it is not practicable, allow maximum workdays 
in between tX'J'o off days 

3 Weekend off days are to be assigned on an equitable, 

rotating basis. 

4. Model can incorporate employee preferences in the 

schedule to be developed* 

Status Matrix Technique explained here is flexible 
enough to take into consideration various aspects in day-off 
scheduling which creep up in real life situations, viz 
preassigned allocations, leave, overtime, etc. Here it is 
aimed to allocate only the required number of workers, 

the day-off assignment. 


assuming flexibility in 



35 


The notations used in the problem formulation are given 

Df lo -ir . 


Q c 

q 

0 ^ 1 = 1 , 


03 j.i. 


13 


1=1, 


3=1. 


workforce size 
off day assigned 
requested off day assigxied 
5 ¥ off days assignee to the 1 th omn'’ oye ^ 
in a week, ( Stacus Variable) 

. , 7 off days available (to be assignor 

on the 3~th day, (Status Varisole 
. , W status of the i-th employee on the 

7 3-th day, ( Status Matrix) . 


3,3.1 1 nithem a iica l i^'o rmulation . 

As the number of off days per week is two, the sum of 
ofi days available minus two times the workforce size gives 
expected surplus or overtime days 


7 

h 

3=1 


0 . 


2¥ 



surplus days, (a third ofx da ) 
even wormforce, (all receive 2 o_j c 
overtime days, (one off day on - ) 


Also off days assigned to an individual employee mu- 
be normally 2 in a week. Exceptions may arise due to overt 

or surplus . 

j 1 overtime, 

( 33 , = I 2 noimally , 

3=1 ^3 surplus. 



Kwinbor oi I’^orkcrs assigned off on a particular day 


nr&t be equal to the number of off days available 



1=1 




It is desired to give weekends off on a rotationa,! 
oasio. In a rotation list employees numbers are arranged 
in some specific order such as alphabetical, numerical on 
employee numbors or otherwise randomized sequence. I'ze- 
c'S -^lolled allocations, employee preferences for off days, -tc 
arc' to bo accoinnodated in the final schedule. Interval 
between tv^o uniiconsecu tive off days is to be maximized 
Statuo variables and status matrix indicete day-off assign- 
ment 

Various s teps in the algorithm developed are listeo 

oeloxr. 

^ ^ i^batus Matrix Technique (SMT) Algor^ tM 

1 Calculate the off days available for each day. 

?. Calculate the surplus or overtime days 

u. Initialize the status matrix and variables assuming 

that all employees are working on all days 

4. Accept ond recoid all over- riding information like 
training, urgent need, etc 

5. Assign weekend off days according to rotation list 



' Assi^^n requestea off days to the employees^ based o.i 

picferGnce rank and order in wliicli req_'uest is recci'^^'ed 
7 Assure that all employees are assigned at least one 

off dny 

3 icliove maxiinum consecutive off days, by checking 

V 

t;ht available off daysbefore ana after the assignee 
off day 

9. Assi.'.n th'" ronaining off days x^-ith maxnmii woridayr 

1 A be twt n 

iiii+u<‘l exch mgo of off days is permitted and carried 
out in the end 

noccdurc outlined above always keeps track o. the 
fvailable off days for assignment on a particular day and 
jncividual employee da^-off status 

An liluGurotive problem is presented in the nexu s.ctio 


d . y . f UP- Example 

I roblom statement , 

oolicdule a workforce of 16 employees to satisxy the 
daily manpower requirements as indicated below, 

Sunday - 5, Monday - 15, Tuesday - 15, ’Jednesday - i: 
Thursday - 12, Priday -14, and Saturday - 8 

Assume that first day of the operating week is Sunday. 
Laoh employee is to be given two off days in a week prefercbl 





on consecutive cays. If nonconsecative off daj, s arc to -be 
asoigiicd allov x'^iaxuiiun ''workdays in between I'j'eekcnc d' /s 
jfi arc to be given on equitable basis to all the fam-lo 3 --.os 
. ch employee has an assigned identification nunbex' (1 to 16 
Ihe of. days assignment to the employees is to be dene accor 
iug to a rotation lisx. The rotation list comprises of 
jnploycC numberr arranged in ascending order Employees 
Is raid 16 arc manager and supervicor, respectively They 
lus fc b<- given vreekends off. Assume chafe in the previous 
nook the. employee 2 was given Saturday off and employee 11 
vS vj. given Suiiday off Thi. preferences of the employees fo 
aockdays oft are recorded as ranks. First rank implies 
iirst preference and so on. The preferences of the eajlo 3 ‘ce 
for weokdaj^s off are listed in Table 8 . 

'T'able 8 Employee Preferences for li'eei^days Off 

Honday Tuesday Wednesday Thursday Friday 
LPBBS PLREB"' 

3 _ 51 8 17 3 

2 4272 


Older in 
•'ULich 
re quo s cs 
art. 

root ived 


n - Employee number, 
P ~ Ra.nk. 



dol utj on Proced ure 


Let us f ir" t Cclculate the off days availchle foh 
i^uch ooy. The off days available, 0 are obtained b^’" sobs 

J 

irrcting the daily manpower requirements from tne total 
•-wailable workforce. The number of off days available on 
V'' nous days are. 

Sunday - 11, Monday ~ 1, Tuesday ~ 3? ¥ednesda3r - 

Thursday - A, Friday - 2, Saturday ~ 8 

There lore , the total number of off days available during 
th' week arc 35- A workforce size of 16 employees will 
require 32 off days during xhe week Hence we have a surxlis 
of 1 day. 

A status matrix is constructed for indicating off 
days assigned. The off days assigned to an employee and 
Oi f days available on a particular day are denoted bjr status 
variables 0^ and 0^, respectively There are no entries in 
the status matrix initially indicating that all the employees 
ore v/’orking on all days Table 12 indicates the final 
employee allocations. The procedure for making entries in 
the status matrix is explained below. Off days allocatea are 
denoted by ’ da' . 

The assignments are made considering the over-ridmg 
status information first. Since employees 15 and 16 muot -.e 



£,ivo]i OxT on Saturday and Sunday, they are assigned off 
days as shoi^rn in Table 12. The revised off days avoilaode 
for Saturday and Sunday are 6 and 9 respectivelv. The 
current values of the off days assigned to botn the enployeec- 

15 2. 

hext 5 weekend days off are assigned according to the 
10 tation lisb. Since employee 2 got Saturday off during the 
IvvS t week, the assignment oT Saturday off is started i^ith 
oifloyco 3. Similarly the assignment of Sunday off is 
stortid x/ith employee 12. The assignments are made till of^ 
r! >ys t'^ailable are reduced to zero. Following this proceoure 
wo observe that employees 12 to 6 are assigned Sunday off ana 
employees 3 to 8 are assigned Saturday off. Employees 15 and 

16 are skipped as they have been already assigned two off 
days. 

The next step is to assign requested weekdays off to 
the employees. The weight assigned to an employee is deter- 
nined b 3 r multiplying the position and ranx values of the 
employee. The requested weekdays off are assigned according 
to the ascending order of weights. The requested off days ar- 
not granted if 1) off days available on the day is zero, or 
2) off days already assigned to the employee under conside- 
ration IS two, or 3) more preferred requested off day can 
bo assigned. By adopting this procedure we assign Wednesda:, 
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c-nd Thursday to employees 7 and 8, as outlined in Table 9. 
Those cissignwenbs are denoted by ' qda' in Table 12 


Table 9 Assignment Decisions Based on Requested Off 
Days 


bequest 

Number 

Position 

Rank 

Weight = 
Positi'^n 

X Rank 

Employee Day 

Decision 

1 

1 

1 

1 

5 

Monday 

Refused , 0 

2 

1 

1 

1 

8 

Thursday Assigied, 

} 

1 

3 

3 

7 

Friday 

Ref ^ r - 0 , 
ram iss'. 

A 

2 

2 

4 

4 

Tuesday 

Refused , 0 

5 

2 

2 

4 

7 

Wednesday Assighcc 


At this stage we make off day assignments to employees who 
haven't got any. Monday, Tuesday and Wednesday are assigned 
as oxt days to employees 9, 10 and 11 respectively These 
issignmonta are also indicated in Table 12. 

The piocedure for maximizing consecutive off days is 
noM undertaken. The process is initiated by selecting an 
employee at random (say employee lO). Off days available 
before and after the assigned day, are checked and if sva_la,bl 
one of the off days is assigned. By doing so, we are ablv. t^ 
locate three adjacent off day assignments for employees 9, 10 
and 11. The procedure carried out is shown in Table 10 



i'ext tLc allocation of remaining ofi days, with. 
c.xiiruir ’’’orkaays in between is now undertaken. An employ e‘ 
js selected at random from the rotation list (say employee 
j has been selected). This assignment procedure is shown in 
Tabde 11. 

Taole 10 Consecutive Off Day Assignment. 


mnloyee 

Off 

location 

Off Lays 

Available 

Lecision 


Days 

of first 

on Adjacent Lays 

Con&ecuti’'/e 


Assigned 

off-day 

Before 

After 

Off D£.y 

"^lO 

1 

Tuesday 

Monday 

1 

Wednesday 

2 

Assign we h e 

ll 

1 

Wednesday 

Tuesday 

2 

Thursday 

2 

Assign fui rs 

l:i 

1 

Sunday 

None 

Monday 

1 

Not ava^ls'i^l 

lb 

1 

Sunday 

None 

_L 

Monday 

0 

Monday 

0 

Not availabl 

14 

1 

Sunday 

None 

Not availabl 

15 

2 



Assigned air 

16 

2 




Assigned air 

1 

1 

Sunday 

None 

Monday 

0 

Monday 

0 

No t availabl 

o 

1 

Sunday 

None 

Not avrilaol 

3 

2 



Assigned air 

4 

2 




Assignea adi 

5 

2 




Assignee ali 

6 

2 




Assign? al. 

7 

2 




Assignee oZj. 

8 

2 




Assignea all 

9 

1 

Thursday 

Wednesday Briday 

T n 

Assign lisdnc 
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OOHCLUSIOiTS 


The work presented in this thesis deals with the 
scheduling of five-day workweek employees to seven-da^r 
operating week. Two days off are to be given per week to 
every employee. They can either be given consecutively or 
nonconsecutively. Three different approaches have been 
proposed in this work. Methodologies RRT and AIRT deals with 
consecutive day-off assignments where as SMT allows nonconse- 
cutive day-off assignments. The RRT algorithm arrives at an 
optimal schedule satisfying daily manpower requirements and 
assigning two consecutive days off. The AIRT algorithm, 

generates alternate optimal schedules which are used for 

# 

developing rotating schedules. This becomes possible due to 
the inherent slack present in any workforce allocation 
satisfying all constraints of the problem. The SMT algori tlam. 
ensures minimum workforce allocation by utilizing nonconeecu- 
tive day-off assignments. It also incorporates employee 
rankings, preferences etc. 

The methodologies, RRT and AIRT, have been, tested, on 
the problems available in the literature. It has been found 



Table 12 Iinal Status Mat rix 


'loyc 

1 

2 

3 

4 

5 


& 


/ 

8 

9 

10 

11 

12 

13 

14 

15 

16 

1 


Off lays 
Assigned 

Employees 

Working 


OU„i «. 

dc- 

da 

da 

da 

d£ 

da 


CiO 

da 

da 

da 

da 

0 


11 


lion 


da 


0 


Tue 


1 

15 


da 


da 


We d . 


qda 

da 

da 

da 


0 


Th.u 


14 


4 


12 


da 


qda 

da 

da 


4 


12 


Eri 


da 

da 


0 


14 


Sat 


da 
da 
d a 
ae 
oa 
da 


da 

da 


0 

8 


2 

2 

2 

2 

2 

2 


2 

2 

2 

2 



CHAPTIE IV 


OOi'lCLUSIOPS 


The uork ^resejateci lii bnib bhesis deals x ta clxc 
sclie {5ul3 oi five-doy vj^orkwoek employees to seven -doo 
opcj ttxnp ■'’Ock. Two dsys ofi ane to he given pen week to 
evf i V fi’ij)lofC Th.6 / can either be given cense cut ivelAr or 
xUir xu oci'tiv Iv, Three different approaches have bee 
piopoGOfl j 1 tiias work. Methodologies RRT and AIRT aeals lu 
''Oiiouraitiv' d ’V oLf ciSoignments where as SMT allows lonco. 
cutivo day-ofC assignments The RRT algorithD' arrives at c- 
optD icl schedule satisfying daily moiiyo^ier reqairemen.s and 
assi filing two consecutive days off. The AIRT algoritUs 
ea' rates alternate optimal schedules which are used for 
developing rotating schcdples This becomes possible dre tc 
I'u iiiluicni slack present in any worLforce allocation 
&atisiyin,_^ all constraints of the problem The SMT algoii th 
Giisure' minimum workforce allocation by utilizing noncons.oo 
tive doy-off assignments It also incorporates employe ^ 
rankings, preferences etc 

The methodologies, RRT and AIRT, have been testeo on 
the problems available in the literature. 


It has been fou. 



Tiijre'' r la 


that RilT requires lesser computaLional effort than 
i-iili^.po aucl Browne's algorithm. TRg mam feature of AIPl 
IS its capability to Produce rotating schedules withouc 
icsLoring to computer facility This is because ihe pro .o 
alporittuu IS Simpler as compared to algoritiims avoilaole ^ 
the literature. Moreover, AIRT yields many optimal schcj 1 , 

There is no al_^orithii available in the literature^ wnicn 
ncruits the generation of nonconsecutive day-off schedalee 
considering tlio special features like employee preferences, 
ic nkinqn , overtime, etc Therefore the computational effccri* 
in .Sb oi l’'IT could not be compared. The proposed algorithms 
> 2 e lery Giiapde computationally and involve onlv hauc calcu- 
1 t i 1 ons 

Workiorce scheduling represent an area of sched i] ii. 
with close coordination between theory and practice The 
exit tin^, methOQologies (including the 3 methodologies pro ms-c 
in tins work), roly on deterministic information, even thcOo-O- 
t-iU piobloms have probabilistic characteristics. Therefore, 
natural oxtension of the present work would be to incorporate 
piobabilistic aspects of workforce scheduling problems 11 -th^ 
none of the approaches developed so far considers the cost 
aspects of workforce allocation. Hence, the proposed model^^ 
iioed to be modified to include the cost aspects of X'Torkforce 
ochedul mg. 



To 

re' or 

I- til ^ 01 

oo.icdaiin 


cc, icluoe on^ may soy tlioL, a major stimulus f 
ffoits in maiipouor scheduling uili continue to 
t;oiii^_, examination and discussion of manpower 
problems, as and when they arise in practice 
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